
Gulf of Mexico Holidays from AU$1,481
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Gulf of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Holly Crest Hotel - Los Angeles, LAX Airport
Price was AU$3,298, price is now AU$1,481 per person
AU$1,481
per person
7 Nov - 14 Nov
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
6.2/10 (793 reviews)
Same day booking is convenient, very budget friendly, clean facilities, overall good value.
Reviewed on 21 Aug. 2025

Encore Motel Near Marina Del Rey, Culver City & Venice
Del Rey
Price was AU$3,509, price is now AU$1,563 per person
AU$1,563
per person
7 Nov - 14 Nov
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (364 reviews)
Had a great experience at Encore. Rooms had everything I needed including a fridge. Manager was nice and helpful during checkin. Motel is central to Venice.
Reviewed on 21 Aug. 2025

Extended Stay America Suites Los Angeles Monrovia
Price was AU$3,547, price is now AU$1,581 per person
AU$1,581
per person
7 Nov - 14 Nov
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
6.8/10 (1,003 reviews)
Staff and area are great. This is an aging property that needs some serious remodeling and new furniture. The top sheet on our bed had a hole in it from wear. The tub had some stains and it didn't look clean.
Reviewed on 28 Jul. 2025

Encore Inn Inglewood
Price was AU$3,455, price is now AU$1,544 per person
AU$1,544
per person
7 Nov - 14 Nov
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
6.8/10 (26 reviews)
I stayed here for 2 nights. The room was smaller than what was shown in the pictures, but at least it had a nice A/C as it was really hot in the 2 days I was in LA. The floors are really dirty though, that's my biggest negative. But at least a working bathroom. It's not the best, but it works at least. Housekeeping was really good, as she provided me with extra towels, toliet paper and soaps. Check in and check out went smoothly.
My other negative is that there's no restaurants nearby that's walking distance, so I had to order Uber Eats for a night. There is a convenience store at the Chevron gas station that's about an 8 min walk.
Overall, it was ok. I felt comfortable and relaxed and it had good wi-fi as well.
Reviewed on 25 Aug. 2025

Kings Castle Motel
Florence
Price was AU$3,229, price is now AU$1,511 per person
AU$1,511
per person
7 Nov - 14 Nov
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
6.6/10 (381 reviews)
Usually Excellent, But Too Much Roaches these days,
Better pest control will help,
Reviewed on 20 Aug. 2025
Our guide on where to stay in Gulf of Mexico
Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico

Rosemary Beach
Rosemary Beach is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Rosemary Beach or Alys Beach.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals

Bourbon Orleans Hotel
717 Orleans St., New Orleans, LA
Fully refundableReserve now, pay when you stay
The price is AU$204 per night from 27 Aug to 28 Aug
AU$204
27 Aug - 28 Aug
includes taxes & fees
9/10 Wonderful! (3,945 reviews)
"Friendly staff and a beautiful property! Will be returning"
Reviewed on 24 Aug. 2025

IP Casino Resort Spa - Biloxi
850 Bayview Ave, Biloxi, MS
Fully refundableReserve now, pay when you stay
The price is AU$166 per night from 2 Sept to 3 Sept
AU$166
2 Sept - 3 Sept
includes taxes & fees
8.4/10 Very Good! (4,945 reviews)
"Great"
Reviewed on 22 Aug. 2025

Hotel Gran Via
Salvador Diaz Miron 1572, Entre Collado y Tuero Molina, Veracruz, VER
8.2/10 Very Good! (1,006 reviews)
"On-site parking is REALLY crowded. Other than that, great place."
Reviewed on 23 Aug. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Gulf of Mexico

Bourbon Street
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.

Busch Gardens Tampa Bay
Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.
What to do in Gulf of Mexico

Panama City: Sunset Dolphin Cruise in St. Andrews Bay
AU$44
per adult
94% of travellers recommend

Shell Island: Adventure Tour on the Privateer Catamaran
AU$124
per adult
100% of travellers recommend

Fear at the Pier Haunted Attraction
AU$38
per adult
100% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
- Four Points by Sheraton Munich Arabellapark
- Red Earth Motel
- Wentworth Falls hotels
- Newport Hotels
- First Light Mooloolaba, Ascend Hotel Collection
- QuestServicedApartments Hotels in Coolangatta
- Matilda Bay hotels
- Premier Havana Hotel
- Colonial Terrace Motor Inn
- Caravan Parks Walhalla
- Boutique Hotels in Bali
- Perhentian Island hotels
- Bougainvillea Luxury Apartments
Flights
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.